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(57) Abstract: A steganographic embedder associates data with a m.edia signal by encoding the data, a link to the data, or a combi- 
nation of both into the media signal. The embedder may be located in a media signal capture device or an external process or device 
(Fig. 2. lOOj. In otie application, for example, an embedder process steganographically encodes data into a media signal as part 
of the process of uploading the media signal from the media signal capture device to an external device (Fig. 2, 106). In another 
applications, a media signal capture device includes a steganographic embedder that encodes data or a link to external metadata into 
the media signal at the lime of recording (Fig. 3). 
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Authenticating Metadata and Embedding Metadata in Watermarks of Media 

Signals 

5 Field of the Invention 

The invention relates to encoding and authenticating data associated with media 
signal objects like images, audio, computer generated graphics, video, etc. 

Backeroimd and Summarv of the Invention 
1 0 Conventional still image and movie cameras memorialized image data on media 

(e.g., film or magnetic tape), but did not include provision to store other useful 
information. 

Some years ago, still-image cameras with the capability to insert visible date 
text in a comer of the image firame became available, solving the problem of trying to 
15. recall the dates that photos of interest were taken. 

More recently, the Advanced Photo System provided a magnetic encoding 
medium on the back of photographic film, permitting additional information to be 
stored (e.g., exposure information, whether flash was used, desired print size, etc.). 

With the growing popularity of digital storage of image data, it would be helpful 
20 if auxiliary data could be stored in association with a photo. Such storage is now 

possible in the header fields of certain popular data formats, but such data can be lost if 
the file is converted to another format. 

Considering broader multimedia applications, it is useful to associate data 
(metadata) with media signals such as audio, video, computer generated graphics 
25 models, and still images. Some examples include associating the owner of an image 
with the image, or associating a pictxure with a song. One problem is maintaining the 
association between various types of processing on the media signal or its metadata. 

The following disclosure describes several methods, devices and applications 
for processing metadata, including but not limited to, technology to embed metadata in 
30 a media signal, and technology to process metadata that will be or has been embedded 
in the media signal. 
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The invention provides various methods, systems and devices for associating 
metadata with media signals, such as image and audio signals. One aspect of the 
invention is a media signal capture device including a recorder for capturing a media 
signal, and a steganographic encoder for encoding auxiliary data in the media signal. 

5 This device may encode a variety of types of data into media signal at the time of 

recording. Examples of data types include attributes of the media signal, a reference to 
external data (e.g., metadata stored in a computer network), authentication data used to 
authenticate the media signal, etc. 

Another aspect of the invention is a media signal capture device including a 

10 recorder for capturing a media signal, a processing unit for associating auxiliary data 
with the media signal, and an interface for receiving session parameters that govern 
operation of the media signal capture device during a session. The session parameters 
may be used to control a variety of functions on the device. One use of the session 
parameters is to specify auxiliary data to be associated with media signals captured by 

15 the recorder during a session. 

Another aspect of the invention is a method for associating auxiliary data with a 
media signal. The method extracts a steganographic reference to auxiliary data in the 
media signd. It then queries a metadata database to request the auxiliary data 
associated with the media signal using the extracted reference to access the auxiliary 

20 data in the metadata database. The method receives the auxiliary data from the 
database. 

Brief Description of the Drawings 
Fig. 1 is a block diagram illustrating an example of a digital camera. 
Fig. 2 is a block diagram illustrating various connectivity configurations for 
25 transferring data to and from an image capture device. 

Fig. 3 is a diagram illustrating an application of steganographic links to 
metadata in images. 

Fig. 4 is a diagram illustrating the use of steganographic links to access 
metadata from different imaging systems. 



30 
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Detailed Description 

Introduction 

There are many applications for associating auxiliary data with media signals 
captured in a media signal capture device such as a camera, scanner, audio recorder, 
5 three-dimensional model capture system, etc. A short list of these applications include: 

• managing copyrights, 

• authenticating the media signal, 

• describing objects within an image or other media signal, 

• describing the context of the image or other media signal (time, place, 
1 0 subj ect, camera properties), 

• facilitating media object searching based on content, 

• uploading and organizing media signal objects from capture devices in 
library databases, 

• sharing media signals over networks, such as the Internet 
15 • linking derivative media signals to originals. 

The following sections describe various implementations of image capture 

devices and related systems that associate various forms of data with images. The 

sections discuss associating data in images using steganographic and other' techniques. 

Later sections describe how the similar technology may be used to associate data in 
20 other media signal types, including but not limited to audio signals. 

Steganographic methods can encode data in an image, including identifiers and 

references that associate the image with additional data stored outside the image itself. 

In some applications, the capacity of the images to hold a steganographic signal, such 

as an imperceptible watemiark, is sufficient to store the data associated with the image. 
25 In other applications, it is useful to store additional data elsewhere, and refer to it 

through a reference hidden in the image. 

One way to associate data with an image is to store the data in the image 

container (e.g., a file), but outside the image. Yet another way is store the data in a . 

location external to the image file, and create an association between the image file and 
30 the external data. In this case, the image may be associated with the external data via a 

reference encoded in the image itself or in the image file that refers to the external data. 
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Data associated with a digital object, such as an image, is sometimes referred to as 
"metadata." 

In some applications, the image capture device enables users to specify the 
types of data as well as specific items of data to be associated with images captured in 
5 it. The data "type" describes what a data item represents, while the data "item" refers 
to the actual data associated with the image. Some examples of data types include the 
time, place, and subject of the image, and examples of corresponding data items 
include: 12:30 PM, Times Square, Mom (corresponding to data types of time, place and 
subject). 

10 Theusermayspecify the data types through the user interface of the image 

capture device, or through the user interface of an external device or system, which in 
turn, communicates the desired data types to the image capture device. Camera user 
interface components, such as buttons or voice recognition modules, enable the user to 
change settings of the device anywhere, without the need to link it to external device. 

15 Data entry and device configuration through external devices, such as a personal 
computer, personal digital assistant or phone, provides a number of advantages, 
including remote control of the camera, access to more user fiiendly user interfaces, 
and more powerful data manipulation and storage than is capable on the camera. 

In addition to specifying the data type, the user may also specify actual data 

20 items to be associated with images. Again, the user may specify the data items through 
the user interface of the image capture device, or through the user interface of an 
external device. In cases where the user suppHes data items to the external device, 
these items may be downloaded to a storage device on the image capture device, 
associated with images at the time of or after image capture, and later transferred from 

25 the device along with the associated images to external storage. Alternatively, the data 
items may be kept in storage external to the image capture device and associated with 
selected images by reference, such as through an identifier that matches an identifier 
hidden in the image. For example, the camera or some other image management 
system can insert a stegranographic link (e.g., in an image watermark) that associates 

30 the image with the desired data items. 
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Image Capture Devices and Connectivity to External Devices and Systems 

The methods and systems for associating data with images can be implemented 
in many different types of image capture devices, including conventional film cameras, 
digital cameras and scanners. To simplify the discussion, the following description 
5 uses digital cameras as an example of one type of image capture device. 
Dijgital Cameras 

The design of digital cameras is well understood to those skilled in the art, so is 
not belabored here. Fig. 1 shows an example of a camera 10, including its user 
interface 12 and its internal architecture. 

10 The camera 10 includes an optical system 14, an image sensor 16, and an image 

formatter 18. The optical system contains the camera's lens, focus control, and other 
optics components that control the transfer of light to the camera's sensor 16. The 
sensor is comprised of an array of discrete sensor elements arranged in clusters 
sensitive to three primary colors (e.g., red, green, blue). Two common types of sensors 

15 are CCD and CMOS sensors. The image formatter includes an analog to digital 

converter to convert signals from the sensor elements to digital form. It also includes a 
color space converter to map the signal into a desired color space, such as RGB or 
YUV. The formatter transforms the image signal into a form suitable for further 
processing and storage and stores it in the camera's memory subsystem. 

20 Because the specific interconnect varies with the implementation. Fig. 1 depicts 

a general interconnect 22 that represents the data and control path among various 
components in the camera. In addition to the image capture components described 
above, the camera includes a processing unit 22, a memory subsystem 20, and various 
I/O devices. The camera may include one or more processing devices, such as a 

25 microprocessor, and a DSP. 

The processing unit executes an operating system, such as Vx Works real time 
embedded operating system in the Digita Operating Environment from Flashpoint, Inc., 
or Windows CE from Microsoft Corporation. Application programs supporting 
functions described throughout this document may be developed using software 

30 development environments designed for these and other commercially available 
operating systems, such as Tornado Tools from Wind River. 
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A steganographic embedder may be implemented as an application program that 
executes on the processing unit, or in special purpose hardware that has access to the 
memory subsystem. 

The memory subsystem 20 includes a combination of ROM, RAM, and 
5 removable storage devices such as a flash memory card. 

The I/O devices include a display 24, and input controls 26. The upper portion 
of Fig. 1 depicts an example of the rear panel of die camera showing user mterface 
components on the camera. The panel has buttons and switches 30, 32, 34 that control 
operating modes of the camera and display modes on the display screen 36. It also 
10 includes scroll buttons 38-44 that enable the user to scroll through options on various 
display screens. 

The camera is equipped with one or more external interfaces to transfer images, 
image related data, and operating parameters to and from external devices. The type 
and number of interfaces for external connectivity vary from camera to camera, and 
15 include: 

• ports 50 for wire coimections to external devices such as serial ports, USB 
ports, parallel ports, PCI, Firewire or Ilink ports (IEEE 1 394 and USB2 
ports), and 

• transceivers and receivers 52 for wireless connections such as an infrared 
20 transceiver, RF transceivers (Bluetooth transmitter/receivers), FM 

receivers, etc. 

The camera may also include a cellular or conventional modem 54 for 
transferring data to and from a telephone network, hi addition to transferring images 
and data via connections to external devices, the camera can also receive and send data 
25 via a removable memory device. 

Connectivity to Extemal Devices 

The camera's connectivity features enable it to upload images and data to 
extemal devices, and enables extemal devices to download operating parameters and 
image related data (e.g., image metadata). There are numerous connectivity 
30 configurations, including wired and wireless connections to stand-alone and networked 
devices. 



wo 01/52178 



PCT/USOl/01043 



Fig. 2 is diagram illustrating some examples of configurations for connecting 
the camera with extemal devices. As shown, the camera 1 00 may connect directly to 
a communication network 102, like the Internet, it may connect to a networked device 
such as a personal computer or telephone (104), and finally, it may comiect to a stand- 
5 alone device 106. 

In order to connect to a network, the camera may have a cellular or 
conventional modeni or a network adapter. It may be connected to a networked or 
stand-alone device via a communication interface such as the ones mentioned in the 
previous section. 

10 Fig. 2 highlights some of the connectivity scenarios made possible by these 

connectivity components in the camera. The connectivity scenarios can be grouped 
into two principle categories: 1) transferring data and operating parameters to the 
camera; and 2) uploading images, data associated with the images, and operating 
parameters ft^om the camera. 

15 Transfers to the Camera 

One configuration is to transfer the desired information through a direct 
connection to the camera, such as through the camera's serial port, USB port, parallel 
port, Firewire or Ilink port, infirared transceiver port, or RF transceivers port. In this 
scenario, the source of the information may be a networked or stand-alone device. 

20 Another configuration is through an indirect connection firom the source of the 

information to the camera. The indirect coimection may include one or more hops 
through a wired or wireless connection. An example of a wired connection is where the 
camera 100 is connected to a network 102, such as the Intemet, and another device, 
such as a server 108, sends the information through the network to the camera, which is 

25 connected to the network. A usefiil application of tliis configuration is where a user of 
a client computer 110 designates operating parameters and metadata through an 
interactive web site. The web server 108, in turn, transfers the operating parameters 
and metadata to the camera through the network 102. 

Another related configuration is where a user specifies desired parameters to a 

30 server computer 1 12, which in turn, sends the data to the camera through a wireless 
connection or broadcast. One example of a wireless connection is through wireless 
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network to a cellular modem in the camera. Example of a wireless broadcast include 
transmitting the data from the server to a FM transmitter (e.g., the radio tower 1 14) or 
satellite transmitter (1 16, 1 18) to a compatible receiver in the camera. 
Uploading Data from the Camera 
5 Many of the same configurations outlined above for transferring data to the 

camera apply to uploading data from the camera as well. However, as practical matter, 
cameras have more limited resources to process and transmit data. One way to address 
these limitations is to incorporate into the camera a high bandwidth interface to transfer 
large amounts of data, such as the images and their related metadata, as well as a low 
10 bandwidth interface for transferring smaller packages of data, such as an identifier or 
set of control signals. The high bandwidth interface may be unplemented using a port 
that can communicate large amounts of data efficiently, without unduly complicating 
the circuitry on the camera. Examples of such ports include a USB, firewire or Ilink 
port (IEEE 1394 and USB2). The low bandwidth mterface may be used to implement a 
15 wireless signal transmitter, such as cellular modem transceiver, or other wireless signal 

transmitter, such as FM, RE, infrared, etc. 

Image Data Configuration 

As noted above, there are two principle categories of methods for configuring 
20 the camera to specify its operating parameters, and to specify the types of auxihary data 
to be associated with images: 1) through the user mterface of the camera; and 2) 
■ through an external device. The following sections provide examples of devices for 
configuring the camera and methods.of operating these devices. 
Camera UI 

25 The camera UI may be implemented with many different combinations of input 

and output devices. The input devices may be implemented using combinations of 
hardware controls, such as buttons, switches, dials, cursor confrol devices, etc., and soft 
controls, such as touch screens, soft buttons, scroll bars, and check boxes displayed on 
a display device. The camera may also be configured to receive voice input through a 

30 microphone, voice codec, and voice recognition hardware and software. 
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Similarly, the output devices may produce visual and/or audio output. For 
example, the camera may have a display screen, with or without support for video 
output. In addition, it may have audio output, and allow for playback of voice 
instructions, and output of a text to speech synthesis system. 
5 In the example depicted in Fig. 1, the user manipulates the user interface (Fig. 

1) to specify the data that is to be associated with a picture or series of pictures. The 
user may specify the data type to be associated with a picture, and then allow the 
camera to supply the actual data from its storage or from an internal device (e.g., clock 
for the time, GPS for the location, etc.). The data in the storage device may, for 
10 example, be downloaded to the camera from an external source. Additionally, the user 
may specify the actual data to be associated with each picture, either in advance, or as 
he snaps the pictures. For example, the photographer might enter his name, and the 
names of the people or things in the picture. The photographer may opt to enter the 
data once, and then have it linked to several pictures in a virtual roll. A virtual roll is a 
15 set of images that constitutes a "roll." 

In one particular implementation depicted in Fig. 1, the user interface accepts 
user input via the buttons 30-34. Using known UI techniques, the user can use the scroll 
buttons 38-44) to scroll through a list of selections displayed on display screen 36 until 
a desired selection is presented. Once the list has been scrolled to the desired entry, the 
20 user can actuate a second button (e.g., 32-34) to effect that selection. The data types 
associated with an image or set of images can be of various classes. One class can 
identify the photographer, another class can identify the subject, etc. 

For the class of photographers, tlie scrollable list of selections can include a 
default list of descriptors (e.g.. Mom, Dad, Childl, Child2, #1, #2, etc.), supplemented 
25 (or replaced if desired) by a list that is customized by the owner of the camera (e.g.. 
Bill, Kristen, Hannah, David, etc.). 

The class of subjects can similarly include a default list (e.g.. Birthday, 
Vacation, Aimiversary, Wedding, House, Car, Pet, etc.) and/or a customized list (Uncle 
Harry, Yellowstone, Mushrooms, Seascapes, etc.) The user interface for selection of 
30 subjects may permit selection of several subjects - providing alternate descriptors for 
an image. 
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A descriptor selected by the user can be used to encode the picture just-snapped, or can 
be used to encode pictures thereafter-snapped. A descriptor embedded in the image 
may be in the fonn of text, or a number that refers to metadata stored outside the image. 
Rather than having a cumbersome interface built into the camera, the camera 
5 may support one or more plug-in user interface peripherals, such as a keyboard. 
Alternatively, the configuration data in the camera may be synchronized with 
configuration data in an extemal device via a wire or wireless connection. 

In some appUcations, the photographer may be intentionally precluded from 
controlling the data associated with pictures. This feature is important in appUcations 
10 where there is concern that the photographer might tamper with the metadata associated 
with an image. For example, the photographer might try to alter the time, place or 
subject to create a false or misleading photographic record. To prevent such tampering, 
the photographer's employer or supervisor can set the operating parameters and make 
data type selections from an extemal source. Operating parameters may be used to set 
1 5 certain types of data, such as the time, or to disable the photographer's abiUty to change 
certain parameters. 

In order to implement such features, the camera supports a variety of different 
operating modes. In a session mode, the camera operates under the control of 
parameters that govern that session. The operating parameters for the session may be 

20 established through the user interface of the camera, or from an extemal device. In 
addition, the user may initiate a session, or an extemal device may initiate the session. 

When the camera receives the.operating paraiheters for the session, it makes all 
settings to comply with the mstructions specified in the operating parameters. For 
example, if the session parameters instruct the camera to set the time, date, place or 

25 subject for the session, the camera does so. The session parameters may also specify 
that the user is to be precluded from altering the operating parameters for the duration 
of the session. For example, the user may be precluded from altering data items or data 
types associated with images snapped during the session or from altering certain 
camera functions, such as a time keeping function, a GPS function, etc. during the 

30 session. 
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The duration of the session maybe set and measured using certain operating 
parameters. For example, the session may be in effect for specified period of time, for 
selected number of images, for selected GPS locations within a defined range, etc. In 
addition, the session duration may be specified in terms of certain events, such as a 
5 configuration event in which the session is configured, and an upload event, where the 
images snapped during a session are uploaded fi-om the camera. Using this approach, 
the one configuring the camera can specify that the session shall extend from the 
configuration event to some other event, such as the act of uploading the images in the 
session. 

1 0 . The camera can be programmed to operate according to the parameters that 
govern the session. It may disallow the user from capturing images when the camera 
travels outside a particular location specified in the session parameters and monitored 
by the GPS unit within the device. Similarly, it may disallow the user from capturing 
images outside a predetermined time interval specified in the session parameters. To 

1 5 this end, the camera has a time clock that keeps time and is synchronized to a master 
clock to avoid errors that might occur due to user tampering or traveling through 
different time zones. The time clock can be set peraianently to run synchronized with a 
master clock or can be periodically synchronized by an external master clock via a wire 
or wireless connection. Just as the parameters can prevent certain actions outside a 

20 given time span or geographic area, they can also selectively allow certain actions 

within a given time span or area. In addition, the time clock and GPS imit can be used 
to insert or link a time and place stamp to every image that is captured during a session 
or otherwise. 

The session parameters can govern when and where the images are 
25 steganographically marked and uploaded. For example, the parameters may specify 
that the images are to be steganographically marked at the time of image capture, or at 
some later time. Similarly, the parameters may specify that the images are to be 
steganographically marked at the location of image capture or some other location 
(within some geographic region), as determined by the GPS miit within the device. 
30 Similar parameters may be established to specify a time or time range for when the 
image or images may be uploaded to an external storage device or processor. 
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A session may be tracked and associated with session related metadata by a 
session identifier encoded in the image, the image file, or its metadata. For example, 
the session identifier may be a number or message embedded steganographically in the 
image or metadata associated with the image. 

5 . ■ ' 

Confi guration via External Devices 

As noted in previous sections, the data to be associated with images may be 
provided by an external device. The external device may set operating parameters that 
control the operation of the camera, including how and what data it associates with 

10 images. The external device may also set the data types as well as the actual data to be 
associated with images in the camera. 

In some applications, a computer can be programmed to perform this function 
automatically for one or more cameras. For example, a server may be programmed to 
broadcast operating parameters and data to several cameras in the field. 

15 In other appUcations, a user may enter the desired operating parameters and data 

to be associated with the images in the camera. Li client-server scenario, for example, a 
user of a client device may submit desired operating parameters and data to server, 
which in turn, sends the information to the camera. In an alternative scenario, the user 
can enter this infomiation via an application program executing on his PC, or PDA, and 

20 then instruct the application to download the information to the camera via a direct wire 
or wireless connection to the camera. 

Image Data Sources 

The data associated with images in the camera may come from a variety of 
25 sources. One source of data is the camera UI. Another source is the internal 

components and peripherals of the camera, such as a time clock, GPS device, camera 
components, camera software, etc. Yet another source is an external device. In this 
case, the camera will either have the data in its memory, after receiving it from the 
external source, or the camera will have a reference to data, which is stored on external 
30 device. As detailed further below, the reference may be an pointer, address or some 
other form of identifier that is encoded in the image. 
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Storage of Data Types and Data Items Associated with Images 

A related design issue is where to store the data associated with an image at 
various stages of image processing. These stages include: 1) before configuring the 
5 camera; 2) after configuring, but before snapping the picture; 3) after snapping, but 
before transferring the associated image from the camera; and 4) after transferring the 
image from the camera. 

Before Configxuing the Camera 
10 Before configimng the camera, the data types and data items to be associated 

with images may be stored in the camera or in one or more external storage devices, 
depending on the application. 

The camera may maintain data types and items within the memory subsystem 
built into the camera (e.g., ROM or RAM) or within removable memory devices, such 
15 as a floppy disk, flash memory card etc. In some implementations, the camera 

maintains a set of data types that a user, appUcation program or device may select to 
associate with images. A user can select from among these desired data types from the 
user interface of the camera or from an external device. 

In applications for external configuration, a user, device or appHcation program 
20 may maintain this data in memory of a computer, such as personal computer, personal 
digital assistant, server on the Internet, etc. 
After Configuring the Camera 

After configuring the camera, selected data types and items to be associated 
with images may be stored in camera memory, or in external storage. In either case, 
25 the camera maintains an association between the images to be captured and the data to 
be associated with those images. In cases where the image metadata is stored 
externally, the camera maintains a reference to the extemal data, such as an identifier 
nimiber, pointer, or address. 

After Capturing A Target Image 
30 After capturing a target image in the camera, the camera may store data items 

associated with the image in the image itself through steganographic encoding, in the 
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image file, outside the image file but witiiin camera memory, and in external storage. 
The "target" image refers to the image that is associated with selected data types and 
data items. In the last two cases, the camera maintains a reference between the target 
image and the associated data. The reference may be encoded in the image 
5 steganographically or in the image file. 

A ftftr Transferrin g the Image from the Camera 
. After transferring the image firom the camera, the options for storing the data 
associated with the target image remain the same, yet the camera or some external 
device or process may transfer the data firom one location to another. For example, an 
10 extern^ steganographic encoder can embed some of the data in the image. In addition, 
an external process or device can transfer data to or firom the image metadata in the 
image file. Image data stored externally may be transferred firom one database, e.g., a 
configuration database, to another database, e.g., an image library or metadata database. 
For example, upon uploading an image to an image database, the uploading process can 
1 5 signal the configuration database to transfer image related data to the image or 
metadata database. 



Associating Image Data with Images 

The previous sections hi^ig^ited several methods for associating data with 

20 images. These methods include: steganographic encoding data in the image, storing the 
data within the image file (outside the image), storing the data outside the file and 
associating this external data with a reference stored in the file or encoded in the image. 
The following sections describe examples of these methods in more detail. 

Embedding AuxiUarv Data within an Image Usin g Steganographic Methods 

25 The art of hiding auxiliary data into still and nioving images is relatively 

advanced. Most techniques make slight changes to the image - e.g., by changing data 
representing the image, whether in the form of DCT coefficients, wavelet coefficients, 
pixel values, or other interchangeable representation - to thereby encode the auxiUary 
information. The changes are so slight as to be essentially imperceptible to the human 

30 visual system. Exemplary watermarking techniques are shown in 5,841 ,886 to Rhoads 
and U.S. Patent 5,915,027 to Cox. 
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For additional information about a digital watermarking form of steganographic 
embedding and reading, see co-pending US Patent Application No. 09/503,881 filed 
February 14, 2000, which is hereby incorporated by reference. The above references 
describe how to embed auxiliary information steganographically in various media 
5 objects, including still image, video and audio signals. 

The steganographic encoder may be located within the camera or in external 
process or device. La either case, the encoder can be implemented in software, 
hardware or a combination of both. 

An encoder implementation in the camera operates on images stored in the 

10 camera's memory system. For each image, the encoder converts auxiliary data to be 
embedded in the image into watermark signal and combines the watermark signal with 
the image. This auxiliary data may include one or more references, a machine 
instruction or set of instructions, and other data items about the image. A reference is a 
data item, such as identifier number, address or pointer. It may be used to identify the 

15 image and reference additional data related to it. 

The camera-based encoder obtains auxiliary data to be embedded in an image 
from memory, or some other device in the camera. Recall that during configiuration of 
the metadata, the user or some extemal device or process specifies the data types and 
data items to be associated with images. At encoding time, the encoder retrieves data 

20 designated for embedding in the image, converts it into a watermark signal and 

combines it with the associated image. To reduce the amount of data embedded in the 
image, the encoder may embed one or more references that identify data associated 
with the image that is stored outside the image. 

There are many places to implement the encoder outside the camera. In one 

25 implementation, the encoder is implemented as part of a process for uploading the 
image from the camera. In this implementation, the data for embedding in the image 
may come from the camera, an extemal device, or a combination of both. During the 
configuration stage, a configuration process specifies that data to be associated with 
image, including any data to be embedded in the image. As explained above, this data 

30 may be stored on the camera or an extemal device. . The uploading process transfers the 
images from the camera, along with any data associated with the images. 
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As part of the uploading process, an encoder then encodes auxiliary data 
designated for embedding in the image into the image. As in the camera-based process, 
this auxiliary data may include one or more references that associates the image with 
other auxiliary data stored outside the image. This type of reference avoids the need to 

5 transfer metadata into the camera. Rather than transfer such data into the camera, 
metadata may be configured and maintained on an external device, and referenced to 
the image via a reference encoded into a watermark in the image. Conversely, the 
uploading process may move data associated with an image from the camera, store it in 
a metadata database, and reference the entry in the database via a reference encoded in 

10 the watermark. 

Embedding Auxiliarv Data in the Image File 

The camera, or an external process, may also embed auxiliary data in the image 
file, but outside the image. To support this type of association, the image is stored in a 

15 file format that allows metadata to be stored in the file along with metadata. For 

example, the format may specify that the data is to be stored in the file header. This 
approach of associating data with an image has advantages, but is more susceptible to 
intentional or unintentional manipulation. 

In this case, a reference embedded in the image can be used to correlate the 

20 image with the correct metadata. This is particularly useful in applications where the 
metadata is placed in the image file by a process extemal to the camera. In these cases, 
it is possible that the metadata may be improperly assigned to a particular image, hi 
addition, various image processing applications may remove or alter the image 
metadata stored in the image file. The data steganographically embedded in the image 

25 can be used to authenticate the metadata stored in the image file. One form of 

authentication is to match a reference number embedded in the image with a reference 
number in the image file metadata. More sophisticated forms of authentication may be 
implemented as well. 

For example, both the number in the file metadata and the watermark may be 

30 encrypted. Also, the number may be a digital signature derived from the image, such as 
by performing a hash function on the image sample values. The digital signature has 
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the added advantage that it can be used to determine whether the image has been 
modified. For additional security, the digital signature can be encrypted, and then 
embedded in the watermark and placed in the image file metadata. 

5 Maintaining Auxiliary Data Separate from the Associated Image 

As noted above, the auxiliary data associated with the image can be maintained 
separately from the image. A reference to this external, auxiUary data may be 
embedded in the image (e.g., in a watermark), in the image file metadata, or both. 

10 Data Types 

The types of data that can be associated with an image are numerous and vary ^ 
with the application. The image data framework described above supports a variety of 
different data types, including: 

• who took the picture (the photographer, 
15 • who or what is the subject of the picture, 

• where was the picture taken (e.g., entered by user, or provided by GPS 
device), 

• when was the picture taken (e.g., date and time of day), 

• how was the picture taken, including camera specifications such as brand, 
20 model, manufacturer, and type of color converter, lens, sensor, flash, etc. 

• picture specific device data, including shutter speed, flash used, camera 
settings, focus, distance of subject from camera, resolution of image, light 
levels, 

• why was the picture taken? entertainment, legal record, medical record, real 
25 estate, business transaction record, etc. 

• image type, 

• copyright conditions, 

• copyright owner and owner of copy, 

• view data- the camera location and subject location, 
30 • comment- e.g., user comment 

• picture identifiers, e.g., industry or application specific identifiers. 
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• collection data, including collection E), collection caption, collection 
members, 

• Image quality parameters, 

• Color profile, 

5 • Image integrity- Digital signature, encryption key (e.g., public encryption 

key), 

• Sound annotation, or reference to soimd annotation, - 

• Language specifier, for elements of the metadata, 

• view region- Advanced Photo System Print Aspect Ratio (PAR) selections 
10 . of conventional, HDTV, and panoramic, 

• user address, e.g., email or physical address, 

• reference to derivative work- parent image and its derivatives, 

• reference to alternative images- e.g., alternative view, color space, 
resolution, etc. 

15 • region specification- describe a region in a picture, e.g., the pixels that 

represent an object in the picture, 

• compression format of image, compression format of image data (e.g., 
compression format of image metadata), 

• encryption type of the image, and the image data (encryption of image 
20 metadata), 

• references to other information (e.g., pointers, network links or addresses, 
phone numbers, etc.) 

• machine instructions or sets of instruction, e.g., instmctions that control 
rendering of the image, that disable or enable certain types of editing 

25 operations,, that control compression, decompression operations, etc. 

Metadata Applications that Exploit Steganographic Data 



30 



Steganographic encoding of data enhances existing apphcations of image 
metadata and enables a variety of novel applications. The following sections describe 
some of these applications. 
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Persistent Steganographic Data and Metadata Servers 
Steganographic encoding of auxiliary data in an image enables persistent 
linking of the image to its metadata. Metadata that is stored within an image file, yet 
5 outside the image, is vulnerable to intentional and unintentional manipulation. 
Whenever an application or device processes the image, it may remove or alter the 
associated metadata. One solution is to store the metadata separately from the image. 
However, this approach requires that there be a reliable way to link the metadata to the 
image as it passes from one image processing application or device to the next. 

10 Steganographic encoding provides such a link between the image and its metadata. 

This link is referred to as a persistent staganographic link because it remains part of the 
image data through various image processing operations, including transfer to and from 
the analog domain (e.g., printing to image capture). 

Fig. 3 is a diagram illustrating a metadata server application that uses a 

15 persistent steganographic link to ensure that various devices and applications that 

process an image have access to its metadata. This diagram refers to "compliant" and 
"non-compliant" metadata applications, A compliant application refers to a device or 
software process that adheres to standard guidelines for maintaining image file 
metadata. A non-compliant application is a device or process that does not adhere to 

20 such guidelines, and may alter the metadata in unintended ways. 

Starting from the upper left of Fig. 3, a compliant application adds metadata to 
the image, and sends the metadata to a metadata server. The server stores the metadata 
along with a reference (e.g., unique number) to the image. This reference serves as a 
link to the image, and matches the reference steganographically embedded in the 

25 application. This example scenario assumes that the form of steganographic coding is a 
digital watermark. Either the compliant application, or some other previous process 
embeds the watermark, including the reference, in the image. 

The comphant application produces an image file that includes the digital 
watermarked image (DWM) and the metadata. One example of such an application is 

30 the application for uploading images from cameras or from PCs to a server on the 
Internet. This application embeds the watermark in the image and forwards the 
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metadata to the metadata server. Note that the server application for uploading images 
and the metadata server database application may be implemented in the same server or 
a group of servers. 

Next, a non-compliant application gets this file, and removes or corrupts the 
5 metadata, leaving only the watermarked image. 

Noticing that the image does not have metadata, the next compUant application 
sends a request to the metadata server for the image's metadata. The compliant 
application, equipped with a watemiark detector, screens the image and extracts the 
reference to the image's metadata. It then forwards this reference to the metadata 
10 server, which returns the metadata. The format ofthe metadata may be based on XML 
or some other standard or custom data format. Preferably, the metadata format is 
sufficiently general to be compatible with many different devices and applications, but 
this not a requirement. The compliant application produces a new image file, including 
the watermarked image and its restored metadata. 
15 Metadata Router 

This concept can be extended beyond a single system by adding another 
component, the metadata router. Assume a collection of different systems, each with 
its own metadata server, and each tracking its ovra unages. Fig. 4 depicts an example 
of three diflferent systems, each having its own metadata server. Each of the metadata 
20 servers handles requests firom imagmg applications within its system. If an image firom 
one system is acquired by another system, the new system will not have any associated 
metadata. Therefore, any application in the new system that tries to retrieve metadata 
firom its metadata server will fail; it will find no information. If however, the new 
metadata server can deterrnine which metadata server does have the information, it can 
25 request the image metadata fi-om the other metadata server. 

The metadata router is the component that can help resolve which metadata 
server contains information about a particular image. The metadata router can operate 
either on a watermarked image, or a reference extracted fi-om an image. In the former 
case, the requesting system has been xmable to detect the metadata reference (e.g., it 
30 cannot detect a watemiark), and thus, has forwarded the image to the router. The router 
then performs one or more watermark- detection operations to extract the reference, and 
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if successful, maps the extracted reference to the metadata server by using the extracted 
reference as a key to the metadata server in its database. 

In the latter case, the requesting system has extracted the metadata reference, 
but does not maintain the metadata for that reference. The metadata router maps the 
5 reference to the appropriate metadata server by using the reference as a key to the 
metadata server in its database. It then redirects the request to the metadata server, 
which returns the requested metadata. The server having the metadata may return the 
metadata to the metadata server of the system from which the request originated and/or 
to the requesting application. This system may be implemented on a computer 
10 network, such as the Internet, using conventional networking protocols to conmiunicate 
requests and return data over the network. 

The application may also make the request for metadata by requesting the 
metadata from the metadata router. The router, using the identifying information 
extracted from the watermark, redirects the request to the appropriate metadata server. 
15 The server maps the reference to the image's metadata and returns the requested 

metadata to the metadata server of the system from which the request originated and/or 
to the requesting application. 
Searching Metadata 

The techniques described above provide powerful apphcations for searching 
20 metadata that extend across different imaging applications and systems. For example, a 
user of an imaging application in one system can send a search request to the metadata 
server for that system. The search request can direct a search in one more fields of the 
metadata (e.g., time, place, subject, etc.) in the metadata database. Using the metadata 
router, the metadata server can extend the search across systems by forwarding the 
25 search request to a metadata router, which in turn, forwards the requests to other 
metadata servers. 

In addition, applications can support image based searching. For example, an 
end user might find an image of interest The user then issues a request such as: "find 
other images like this one" (e.g., taken at a similar time, in a similar place, or having a 
30 similar subject).- The client application or the metadata server extracts the reference 
from the image watermark. The metadata server then searches its database for images 
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that are similar based on the criteria provided by the user, or based on metadata 
associated with the image. The metadata server can extend the search to other metadata 
servers by forwarding the request to other metadata servers via the metadata router. If 
the user finds an image that is not compatible with the system he is using, the same 
5 approach outlined above for finding the image's metadata can be used to find the 
corresponding metadata server and initiate a database search for related images. 

Access to just metadata (independent of the picture) 

The schemes outlined above facilitate access to metadata independent of the 
10 picture. By storing the metadata in a metadata database, applications can access, search 
and transfer the metadata without the images. This is particularly beneficial where 
bandwidth and storage is limited because the most conamon form of metadata, text, is 
usually smaller in size than the associated image. It requires less bandwidth and 
memory to transmit and store this text separately from its associated image. 
1 5 Metadata of an image may also be voluminous in some cases. For example, the 

rnetadata may include a soimd or video annotation. It is advantageous to be able to 
store, access and search this type of metadata separately. 
Metadata editing (create, read, update, and delete) 

The metadata server scheme outlined above support editing of the metadata 
20 associated with an image. To edit an image's metadata, a user may access the metadata 
by extracting the persistent link to the metadata server and issuing a request to the 
metadata server. The metadata server implements a scheme for managing the,rights to 
edit (e.g., create, read, update, and delete) the imagers metadata. For example, the 
server may require the user to enter authentication information, such as user name and 
25 password. In response, the server deteraiines tiie editing rights by looking them up in 
its database. Based on these rights, the user may be granted the authority to create, 
read, update, or delete the metadata. 



30 



Metadata Persistence 

Persistent steganographic links to metadata ensure the persistence of an image's 
metadata through various operations, including file conversion (e.g., changing the file 
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format of the image), file transmission (e.g., sending an image by email, or by wireless 
transmission), image compression, and image editing. The steganographic data is 
designed to stay in tact through various forms of image processing. 

The persistence of the steganographic link also ensures metadata persistence of 
5 various types of data associated with the image, including copyright information. In 
addition, it supports adding multiple instances of copyright information, for works with 
multiple owners, and authors. The scheme for managing editing rights described above 
enables authors who create new works based on existing works to add copyright 
information to the image. The metadata server may be programmed to notify the 
10 copyright owner whenever another author wishes to modify an image. The right to 
modify a particular image may be pre-specified (e.g., a specified list of authors who 
have editing rights), or may be requested on a case by case basis. The metadata server 
may notify the copyright owner by email, for example, asking for authorization to grant 
editing rights to a particular author. If granted, the metadata server informs the new 
15 author of the terms. Then, if the new author excepts the terms by sending a return 
email or manifesting intent via an interactive web page, for example, the metadata 
server allows the new author to create a derivative work of the image. 

The derivative work inherits the metadata of the original work, including 
copyright infomiation of the copyright owner in the original work. To associate the 
20 metadata for the new image, the metadata server provides a new reference to the new 
author's imaging application, which in turn, steganographically encodes the new 
reference in the derivative work. Additionally, the metadata server adds an entry in its 
database that associates the reference embedded in the new work with its corresponding 
metadata. This entry may also include a pointer to the database entry for the original 
25 work. This scheme for cross referencing earlier works enables the metadata server as 
well as system users and applications to track the history of an image through various 
types of editing. 

Steganographic linking of images to metadata allows the persistence of an 
image's metadata to be specified externally by a user, device or application. As noted 
30 above, the persistence of metadata is often vulnerable to intentional and unintentional 
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manipulation. It is difficult for a user to specify which items of metadata are to persist 
with the image, and under which circumstances. 

The metadata server allows users, devices and application processes to specify 
which items of metadata are to remain persistent, through various forms of processing. 

5 The metadata servers and routers, having the appropriate authority, may annotate an 
image's entry or entries in a metadata database to specify which data items will survive 
specified types of image processmg, or image transfers. For example, if one system 
requests a metadata server to supply metadata to another system via the metadata 
router, the metadata server will only supply metadata that is designated to be persistent 

10 for the specified type of operation on the image. 

The steganographic link to metadata also supports the combination of metadata 
when two or more images are combined. As noted above, the metadata server may 
issue a new reference to be steganographically encoded in the new, combined image. 
The server may combine the metadata by combining the metadata for each component 

15 image into one metadata database entry, by inserting reference links in the database 
entry for the new image to the metadata entries for the component images, or some 
combiuation of these approaches. 

Metadata Format and Processing 

The metadata may be specified using the standard Extensible Markup 
20 Language, XML, or some other standard or custom format. The XML standard 

describes a class of data objects called XML documents and partially describes the 
behavior of computer programs which process them. XML is an appHcation profile or 
restricted form of SGML, the Standard Generalized Markup Language [ISO 8879]. By 
construction, XML documents are conforming SGML documents. XML documents 
25 are made up of storage units called entities, which contain either parsed or unparsed 
data. Parsed data is made up of characters, some of which form character data, and 
some of which form markup. Markup encodes a description of tiie document's storage 
layout and logical stmcture. XML provides a mechanism to impose constraints on the 
storage layout and logical structure. 
30 A software module called an XML processor is used to read XML documents 

and provide access to their content and stmcture. In the implementations based on. 
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XML, the XML processor processes raw XML data on behalf of other application 
programs, such as an image processing application or a metadata server application. 
For more information on XML and XML processors, see the XML Standard document. 
Version 1.0, by the World Wide Web Consortium. 
5 Metadata Security and Authentication 

The metadata associated with an image may be secured and authenticated at 
various stages of processing. These processing stages include: at or shortly after image 
capture in the camera, upon uploading the image from the camera, within the metadata 
server, and during transfers of the metadata from one device, application or system to 

10 another. One way to secure the metadata is to encrypt it. Another way is to restrict 

access to it via the metadata server such that only authenticated users, applications, and 
devices have access to it. Yet another way is to create a digital signature of the 
metadata, such as by performing a secret hash function on the data to derive a unique 
signature. This signature can be recomputed for suspect metadata and compared with a 

1 5 signature stored in the metadata database or elsewhere to determine whether the 
metadata has been modified. 

Other Apphcations 

With the growth in popularity of digital image capture devices, there is a 

20 growing demand for photo processing and storage services for digital images. Several 
companies now offer photo-processing services accessible via the Internet. These 
services create prints of digital photos sent via the Internet and mail the prints to the 
customer. A related service is providing an on-line database of images. Such services 
enable customers to maintain a collection of photos in an accessible database, e.g., an 

25 on-line database on the Internet. 

The metadata database applications described above provide an effective way to 
manage data associated with images. These applications are particularly applicable to 
the Internet, where the database information may be made available to a variety of 
users, imaging devices, application processes and systems. 

30 The image metadata may be maintained in a separate database or in a database 

integrated with an image database that stores the images themselves. The image 
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database may contain a private collection of photos or collections of photos from 
unrelated users. 

A related application to maintaining image and metadata databases is tracking 
transactions involving the images or their metadata. The image or metadata database 

5 may keep a history or log file of the transactions associated with an image. For 

example, as users request processing services on photos, such as creating prints, putting 
the prints on objects (e.g., shirts, cups, calendars, posters etc.), etc., a tracking 
application keeps a record of the transaction, listing attributes of the transaction like the 
date, vendor, service provided, and images subject to the service. The transaction 

10 history may then be linked with other metadata and the image itself by a reference, such 
as the steganographic link embedded in the image. There are a variety of other ways to 
link the transaction history with an image. For example, the transaction history may be 
stored in an entry in the metadata or image database associated with the image. 

These applications may also be implemented for other media signals, such as 

1 5 audio, video, graphical models, etc. as explained below. 

Other Media Signal Tvpes 

The technology described above relating to persistent links in images also 

applies to other media signals, including audio, and video signals, and computer 
20 graphics models (e.g., two-dimensional, three-dimensional graphical models and 

animation). Video is just another form of an image signal, so the same technology 

applies to embedding, reading and using links and metadata steganographically 

encoded into video signals. Steganographic processes may also be applied to audio 

signals as described in the patent documents incorporated by reference in this 
25 document. As such, the same applications may be implemented for audio by 

embedding metadata and/or a persistent link to metadata in an audio signal. 

Much of the technology discussed above directly pertains to still image capture 

devices as well as video capture devices, so no further elaboration is requked. 

Generally speaking, metadata or a persistent link to metadata may be 
30 steganographically encoded into a video signal at the time of capture or at some later 

time and location. A video capture device may be adapted to insert a steganographic 
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link in one or more video frames as the video signal is being captured, or shortly 
thereafter, before the encoded signal is transferred from the device. Also, the 
stegano graphic link may be inserted in the video signal as it is being transferred to an 
external device, such as a computer either directly linked or indirectly linked through a 
5 communication network (e.g., the hitemet). 

Similarly, metadata or a persistent link to metadata maybe steganographically 
encoded into an audio signal at the time of capture or at some later time and location. 
An audio capture device (e.g., an analog or digital audio recording device) may be 
adapted to insert a steganographic link in one or more audio segments as the audio 

10 signal is being captured, or shortly thereafter, before the encoded signal is transferred 
from the device. Also, the steganographic link may be inserted in the audio signal as it 
is being transferred to an external device, such as a computer either directly linked or 
indirectly linked through a communication network (e.g., the Intemet). 

Once inserted in the media signal, a decoder can then extract the metadata or 

15 persistent link to metadata from the media signal. Once a steganographic decoder 

extracts the link to metadata or metadata itself, the same applications described above 
for retrieving, processing and using metadata apply. For example, the metadata server 
and router systems may be adapted to store and control access to metadata for media 
signals other than images. The same metadata applications that exploit steganographic 

20 data for images apply to other media signals as well. 
More On Metadata 

As noted above, metadata may be steganographically encoded in media signals 
such as image, audio and video signals. In particular, metadata may be encoded into a 
digital watermark embedded in a host media signal. 

25 One form of metadata that may be encoded in such a watermark is a metadata 

digest. One type of a metadata digest provides a synopsis of the metadata associated 
with a media object. For example, it may include descriptors of the names or types of 
metadata associated with the media signal. These descriptors can be in the form of 
alphanumeric or numeric identifiers. The digest may also include an abbreviated 

30 version of each type or selected types. Software programs or devices can extract this 
digest with a watermark decoder to detennine the types of metadata associated with a 
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media signal. Based on the information in the digest, the extracting process can decide 
how to act on the metadata. One action is to display the digest to the user, and enable 
the \iser to decide whether to access the complete metadata via a link to the metadata 
(e.g., a URL, or dynamic index to a database entry in a local or rerhote, networked 
5 computer system). Another action is to control the processing of the media signal, such 
as rendering, compression, encryption, editing, etc. 

Another form of a metadata digest for encoding in a watermark is a hash of the 
metadata associated with the watermarked media signal. A variety of known hashing 
techniques may be used to convert a binary form of the metadata to a hashed metadata 
10 digest. A watermark encoder then encodes this hashed metadata into a watermark and 
embeds the watermark in a host media signal. At decoding time, the hashed metadata 
may be used to access a complete version of the metadata. For example, the hashed 
metadata may be used as a database key to look up ttie associated metadata in a 
metadata database. 

1 5 Additionally, the hashed metadata from the watermark may be used to 

authenticate a copy of the metadata stored outside the media signal. The hashing 
function used to create the watermark message is applied to the metadata stored outside 
the media signal. The resulting hashed metadata is then compared with the metadata 
decoded from the watermark in the media signal to check authenticity of the metadata. 
20 As noted above, the metadata may be stored outside the media signal, such as in a file 
header of a file containing the media signal, a metadata database, etc. For many 
appUcations, there is a need to estaijUsh the metadata stored externally is the same as 
the metadata that was origmaUy associated with the media signal and recorded in the 
watermark embedded m the media signal. The metadata digest provides a mechanism 
25, for authenticating the metadata for these appUcations. 

As noted above, time stamps and location stamps are additional forms of 
metadata that may be encoded into a watermark signal and embedded into an associated 
media signal. The time stamp can be used to mark several types of events, including, 
but not limited to: 
30 the time of media signal creation or editing, 

the time of watermark encoding into the media signal, 
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the time of metadata association with the media signal, 

the time of transfer of the media signal or metadata from one device to another, 

etc. 

Tlie source of the time stamp varies with these types of time stamp uses. The 
5 time may be supplied by the media signal capture device, such as camera or audio 
recording device. Alternatively, it may be supplied by a media signal editing program 
or device, a media signal transmission program or device, a metadata creation or 
editing program or device, a watermark encoder program or device. In sum, the device 
or program operating on the media signal or metadata may supply the time stamp to 

1 0 mark the time that the device or program processed the media signal, its metadata, or 
the watermark in the media signal. 

The location stamp may be used in the same contexts and applications as the 
time stamp. A global positioning device or other provider of location may supply the 
location data included in the stamp. Also, the time and/or location stamp may be 

1 5 included in the metadata digest, either in hashed or unhashed form. 

Another way to authenticate metadata is to use corresponding sets of time or 
location stamps in the metadata and the watermark within the media signal with which 
the metadata is associated. In particular, the time stamp clock may provide a time 
stamp for the watermark message, which may include metadata or a metadata digest, 

20 and then provide a corresponding time stamp for metadata stored externally. The time 
stamp in the watermark may then be compared with the time stamp in the extemal 
metadata to detennine whether the time matches. Similarly, changes to the media 
signal or metadata may be time stamped in the watermark and in the extemal metadata. 
This provides a mechanism to synchronize changes to the metadata or media signal 

25 with each other. 

As noted previously, additional processing may be applied to the metadata 
before encoding it into a watermark and embedding the watermark in a host media 
signal. One form of processing is data compression. The metadata may be compressed 
and inserted into a watermark in the media signal. Data compression effectively 

30 increases the data capacity of the watermark. In addition, the metadata may be . 
encrypted and inserted into a watermark in the media signal. Encryption reduces or 
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even eliminates tampering with the metadata. In addition, it can be used m conjunction 
with digital signature technology to authenticate the metadata and its source. 

Similarly, metadata stored externally to the media signal may be compressed 
and/or encrypted as well. 
5 The specific types of compression applied to the metadata are preferably, but 

not necessarily, data specific to the type of the metadata. Some applications may 
require metadata to include text, sound, images, video, graphics, and various, 
combinations of these types of data. Text compression codecs maybe used to 
compress and decompress text. Voice data compression codecs may be used to 
1 0 efficiently compress and decompress voice data. Image and video compression codecs 
may be used to efficiently encode and decode images and video. Audio compression 
designed for compressing music may be used to compress music files. For metadata in 
the form of imagery such as still images or video, examples of compression codecs 
include JPEG, JPEG 2000, MPEG, and H263. For metadata in the form of audio such 
15 as music, examples of compression codecs include MPEG (ISO/IEC 14496-3:1999 

(MPEG-4 AAC); ISO/IEC 11172-3:1993 Layer m (MPEG-1 Audio Layer 3 "MP3")), 
ISO/EEC 13818-7:1997 ("AAC"), Q-Design, Windows Media Audio, Twin-VQ, 
ATRAC-3, Dolby Digital AC-3 ATSC A_52, and ePAC. 

Other types of lossy or lossless data compression may be used. Some examples 
20 of entropy coding include arithmetic and Huffinan coding. Run length encoding and 
LZ compression may also be used to compress metadata. 

Through the use of compression, more types of nietadata can be embedded in a 
watermark within a media signal. For example, an image can carry its own sound.data. 
Consider the case where an image is embedded with a watermark and printed. As part 
25 of the embedding process, a sound (such as a voice instruction or comment) can be 
compressed and embedded into the image's wateraaark. At decoding time, a camera 
captures an image, and a watermark decoder extracts the watermark message from the 
captured image and invokes a decompression program or device to decode and play the 
sound. In effect, the printed object talks to the user by virtue of the voice data encoded 
30 into the printed image. 
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Additional metadata may be stored in video because each jframe provides 
another opportunity to convey a different message in a watemiark for that frame. 
Similarly, voice or other data may be compressed and encoded within audio frames 
(discrete segments of an audio sequence) of a music file. This voice data can be 
5 decoded and played to announce the title of the song or provide other information 
associated with it. 

Encryption may be used to encrypt metadata encoded in a watermark and stored 
externally to the media signal. Some examples of public key cryptography include 
RSA, DBS, IDEA (Intemational Data Encryption Algorithm), skipjack, discrete log 
10 systems (e.g., EI Gamal Cipher), elliptic curve systems, cellular automata, etc. Public 
key cryptography systems employ a private and public key. The private key is kept 
secret, and the public key is distributed to users. 

One use of encryption is prevent tampering with metadata. Without an 
encryption key, a user or device caimot access metadata that has been encrypted. 
15 Metadata embedded in a media signal via a watemiark and stored externally can be 

encrypted. Later, to check authenticity of the metadata, a device or application with the 
key decrypts the metadata from the watermark and from an external soiarce. Then the 
decrypted metadata from both sources is compared to check for differences in the 
metadata that evince tampering. It also possible to perform metadata authentication by 
20 encrypting one or the other of the metadata in the watermark or metadata stored 
externally to the media signal. The decrypted metadata may be compared with the 
metadata that has not been encrypted to check for differences that evince tampering. 

Encryption techniques may be used to create a digital signature that identifies 
the source of the metadata or media signal. To digitally sign metadata or media signal, 
25 the originator of the metadata encrypts the metadata with a private key. The private 
key is uniquely associated with the originator. Those users, devices or programs 
having a corresponding public key verify that the metadata has originated from the 
holder of the private key by using the public key to decrypt the metadata. If the 
metadata can be decrypted with the public key, then some indicator can be displayed or 
30 output indicating that the metadata is valid (i.e. has been encrypted with the private 

key). This form of authenticating metadata with a digital signature applies to metadata 
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within a watennark in a media signal or stored externally to the media signal. 
Authentication of a digital signature can be integrated with the process of decoding a 
watermark message. 

Encryption is a particularly useful way of ensuring that sensitive metadata is not 
5 tampered with. Some examples of sensitive metadata include time stamps, location 
stamps, metadata digests, content signatures or metadata signatures. For some 
applications, there is a compelling need for the user of a media signal to be able to 
prove that the metadata is accurate. By encrypting the metadata, or at least the 
sensitive portion, it significantly reduces the chances that encrypted metadata will be 
10 tampered with. If the encrypted metadata is tampered with, it is more likely that the 

tampering will be apparent when it is attempted to be decrypted or when it is compared 
with another copy of the metadata. 

A content signature is type of metadata used to define some distinguishable and 
identifying attributes of a media signal. For example, it may be a hash of a media 
1 5 signal, such as a representation of salient features of an image (eyes and nose locations 
of a person's photo) or sound file (a statistical features like average energy, 
autocorrelation with set delay, power, frequency coefficients, or other salient features 
like locations of high to low energy transitions, etc), a low pass filtering of the image or 
audio samples, the most significant bits of the image or audio, etc. The content 
20 signature may be computed and stored in metadata. Then, to authenticate a media 

signal, the content signature is recomputed and compared with the content signature in 
the metadata. Differences beiween these sigpis^ 
indicator of the validity of the metadata or the content. 

A metadata signature is a type of metadata used to define some distinguishable 

25 and identifying attributes of a media signal's metadata. Similar to the content 

signature, the metadata signature maybe a hash used to authenticate the validity of the 
metadata. The metadata signature may be computed and stored along with metadata at 
the time of creation or editing of the metadata or the associated media signal. Like the 
content signature, it may be encoded in a watermark in the media signal, stored 

30 externally to the media signal, or both. To check the validity of the metadata, the hash 
is recomputed for the metadata in question and compared with the previously computed 
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metadata signature. Differences may be displayed or otherwise ouQ)ut to the user as 
evidence of tampering. 

The preceding sections describe several methods for encoding metadata into 
media signals and for authenticating tlie metadata. Various combinations of these 
5 methods may be readily implemented based on the above disclosure. For example, 

metadata may be compressed, digitally signed, encrypted and encoded into a watemiark 
within the associated media signal. In a decoding process, the metadata may be 
decoded from the watennark, decrypted, verified by its digital signature, decompressed, 
etc. Elements of the metadata in the watermark may be used to authenticate the media 

1 0 signal. Also, the metadata may be compared and analyzed with respect to a version of 
the metadata stored externally the media signal, whether in the file header of the media 
signal, in a remote metadata database, or elsewhere. Various combinations, sub- 
combinations and arrangements of these processing stages are possible too. The 
metadata may include a metadata digest, time stamp, location stamp, content signature, 

15 metadata signature, or any combination of these and other metadata types. The detailed 
description of an implementation for image capture devices applies to other types of 
devices and programs for creating or editing other media signal types. In place of the 
image capture device in Figures 1 and 2, for example, one could substitute a device,, 
system or application for capturing, editing or creating otlier media signals. Each of the 

20 operations for associating and processing metadata that apply to images also apply to 
other media signals. 

Concluding Remarks 

Having described and illustrated the principles of the technology with reference 
25 to specific implementations, it will be recognized that the technology can be 

implemented in many other, different, forms. To provide a comprehensive disclosure 
without unduly lengthening the specification, applicants incorporate by reference the 
patents and patent applications referenced aboye. 

The particular combinations of elements and features in the above-detailed 
30 embodiments are exemplary only; the interchanging and substitution of these teachings 
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with other teachings in this and the incorporated-by-reference patents/apphcations are 
also contemplated. 
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WE CLAIM; 

1 . A media signal capture device including: 
a recorder for capturing a media signal; and 

a steganographic encoder for encoding auxiliary data in the media signal. 

5 

2. The media signal capture device of claim 1 wherein the auxiliary data 
describes attributes of the media signal. 

3. ' The media signal capture device of claim 1 wherein the auxiliary data 
10 includes a reference to auxiliary data stored outside the media signal. 

4. The media signal capture device of claim 1 wherein the auxiliary data 
includes authentication data for authenticating the media signal. 

15 5 . The media signal capture device of claim 4 wherein the authentication data 

derived from the media signal. 

6. The media signal capture device of claim 1 including an interface for 
receiving the auxiliary data from an external device. 

20 

7. The media signal capture device of claim 1 including an interface for 
receiving an operating parameter specifying a type of auxiliary data to associate with 
the media signal. 

25 8. The media signal capture device of claim 1 including an interface for 

receiving session parameters that govern operation of the media signal capture device 
during a session. 

9. The media signal capture device of claim 8 wherein at least one of the 
30 session parameters instructs the media signal capture device to preclude a user from 
altering a device setting during the session. 
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10. The media signal capture device of claim 8 wherein the session parameters 
specify auxiliary data to be associated with a media signal captured in the device during 
a session. 

5 

11. The media signal capture device of claim 1 wherein the recorder comprises 
an image sensor for capturing an image or images, and wherein the media signal 
comprises an image signal. 

10 12. The media signal capture device of claim 1 wherein the recorder comprises 

an audio recorder for capturing audio signal, and wherein the media signal comprises 
an audio signal. 

13. A media signal capture device including: 
15 a recorder for capturing a media signal; 

a processing unit for associating auxiliary data with the media signal; and 
an interface for receiving session parameters that govern operation of the media 
signal capture device during a session. 

20 14. The media signal capture device of claim 13 wherein the session parameters 

specify auxiliary data to be associated with media signals captured by the recorder 
during a session: 

1 5 . The media signal capture device of claim 1 3 wherein at least one of the 
25 session parameters instructs the media signal capture device to preclude a user from 

altering a device setting dming the session. 

16. The media signal capture device of claim 13 wherein a session identifier is 
steganographically encoded in the media signal or metadata associated with the media 

30 signal in the session. 
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17. The media signal capture device of claim 13 wherein the recorder 
comprises an image sensor for captxiring an image or images, and wherein ttie media 
signal comprises an image signal. 

5 IS. The media signal capture device of claim 13 wherein the recorder 

comprises an audio recorder for capturing audio signal, and wherein the media signal 
comprises an audio signal. 

19. A method for associating auxiliary data with a media signal, the method 
10 comprising: 

extracting a steganographic reference to auxiliary data in the media signal; 

querying a metadata database to request the auxiliary data associated with the 
media signal using the extracted reference to access the auxiliary data in the metadata 
database; and 

15 receiving the auxiliary data from the database. 

20. The method of claim 19 including: 

using the auxiliary data received from the database to create a media signal file 
including the media signal and the auxiliary data. 

20 

21. The method of claim 19 including: 

sending authenticatioii data to the metadata database to request access to the 
auxiliary data associated with the media signal. 

25 22. The method of claim 19 including: 

sending a request to the metadata database to edit the auxiliary data associated 
with the media signal. 



23. A computer readable medium having software for performing the method 
30 of claim 19. 
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24. A method for associating auxiliary data with a media signal, the method 
comprising: 

maintaining a database of auxiliary data items associated with media signals, 
each item being associated with a media signal via a reference steganographically 
5 encoded in the media signal; 

from a requesting application, receiving a request for auxiliary data associated 
with a media signal, the request including a reference extracted from the media signal; 

using the reference to locate the auxiliary data associated with the media signal 
in the database; and 

1 0 returning the auxiliary data corresponding to the reference to the requesting 

application. 

25. The method of claim 24 including: 

determining whetiier the requesting application has access rights to the 
1 5 requested auxiliary data. 

26. The method of claim 24 including: 

determining whether the requesting application has editing rights for the 
requested auxiliary data. 

20 

27. A computer readable medium having software for performing the method 
of claim 24. 

28. A method for associating auxiliary data with a media signal, the method 

25 comprising: 

maintaining a database of steganographic links and metadata databases 

associated with the steganographic luiks; 

from a requesting application, receiving a steganographic link extracted from a 
media signal, the link referencing auxiliary data about the media signal; 
30 using the steganographic link to locate a metadata database that stores the 

auxiliary data associated with the media signal; and 
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forwarding the steganographic link to the metadata database that stores the 
atixihary data associated with the media signal. 

29. A computer readable medium having software for perfomaing the method 
5 of claim 28. 

30. In a method of associating auxiliary data with a media signal in a media 
signal processing system, the system including a media signal recorder, a computer, 
and an interface for communicating between the recorder ^d the computer, an 

10 improvement comprising automatically steganographically encoding media signal data 
with digital watermark data upon transfer to the computer. 

31. The method of claim 30 which includes associating metadata in the 
recorder with a media signal captured in the recorder, transferring said metadata to the 

1 5 computer with the media signal, and associating said metadata in the computer with the 
digital wateraiark; 

32. The method of claim 30 in which the digital watermark data permits • 
detection of subsequent media signal alteration. 

2Q 

33. The method of claim 30 in which the encoding is performed by the 
computer. 

34. A method of operating a media signal capture system, the system including 
25 a media signal capture device and a distinct computer with a user interface, the method 

including providing to the media signal capture device from said computer at least one 
data item to be steganographically encoded in a media signal captured by the media 
signal capture device, wherein the user interface of the computer is utilized to specify 
the data item. 
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35. The method of claim 34 which includes providing a steganographic link to 
the media signal capture device from the computer. 

36. A method of maintaining a transaction history for media signal processing 

5 transactions on media signals, the method comprising: 

maintaining a transaction history of a media signal stored on a networked 

device; 

in response to receiving a transaction request to process a media signal stored 
on the networked device, updating the transaction history of the media signal by 
1 0 adding data about the transaction to the transaction history. 

37. The method of claim 36 uicluding: 

associating the transaction history with the media signal through a link between 
the media signal and the transaction history. 

15 

38. The method of claim 37 wherein the link is a steganographic link embedded 
in the media signal. 

39. A method for processing metadata of a media signal comprising: 
20 embedding metadata steganographically in the media signal. 

40. the method of claim 39 wherein the metadata in the media signal is 
encrypted. 

25 41 . The method of claim 39 wherein the metadata in the media signal is 

compressed. 

42. The method of claim 39 wherem the metadata in the media signd includes 
a metadata digest of metadata stored outside the media signal. 

30 
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43. The method of claim 39 wherein the metadata in the media signal includes 
a content signature. 

44. The method of claim 39 wherein the metadata in the media signal includes 
5 a metadata signature. 

45. The method of claim 39 wherein the metadata in the media signal includes 
a time stamp. 

10 .46. The method of claim 39 wherein the metadata in the media signal includes 
a location stamp. 

47. The method of claim 39 including: 

storing metadata of the media signal externally to the media signal; 
1 5 wherein the metadata in the media signal and the metadata stored externally are 

related in a manner in which validity of the metadata can be evaluated by comparison. 

48. The method of claim 39 wherein the metadata includes a link to metadata 
stored in an external database. 

20 

49. The method of claim 48 wherein the metadata stored in the external data 
base is searchable to find media signals based on attributes of the media signals stored 
in the metadata of the external database. 

25 50. A method of electronic data searching comprising: 

decoding a watermark from a first media signal; 

using the watermark to access metadata about the first media signal stored in a 
metadata database accessible via a network, the metadata database having metadata for 
other media signals; and 
30 using the metadata to search the database for related metadata of other media 

signals. 
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51 . The method of claim 50 wherein the database is distributed in distinct 
metadata databases on two or more different computers on a network. 

52. The method of claim 51 wherein information from the watermark is sent to 
5 a metadata router, which in turn, sends a request for information to a corresponding 

metadata database associated with the watermark information. 

53. The method of claim 51 wherein a search request for the search is sent to a 
metadata router, which in turn, routes the search request to two or more different 

10 metadata databases. 

54. The method of claim 50 wherein the related metadata found in the search ii 
returned to a device that made the request for the search. 

15 55. The metiiod of claim 54 including: 

sending information from the watermark to a metadata router; 

routing a search request for the search from the router to one or more different 

- metadata databases; 

wherein the related metadata is returned from two or more different metadata 

20 databases. 

56. The method of claim 55 wherein the device that ihade the request for the 
search is also the device that decoded the wateraiark. 
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